Public-Key Cryptography Based on Tropical Circular Matrices

Some public-key cryptosystems based on the tropical semiring have been proposed in recent years because of their increased efficiency, since multiplication is actually an ordinary addition numbers and there no semiring. However, most these security defects they adopt a public matrix to construct commutative semirings. This paper proposes new circular matrices. The relies NP-hard problem solving nonlinear systems integers. Since used matrices cannot be expressed by known matrix, can resist KU attacks. There operation cryptosystem, it RM considered as potential post-quantum cryptosystem.